Procedural Content 
with SWARM 


Approaches 


———| Interest (especially visual interest) comes from a combination of 
randomness, and constraints 


—— Three approaches: 
— Apply variation to homogeneous object sets 
— Distribute and Filter 
— Random Walks with shaping 
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—— Take existing homogeneous set of objects (e.g. forest of trees, 
boulders), add tailored variation 


——| -vary size, colour, orientation 


—— select - choose between certain discrete effects. frames - 
choose texture tiles randomly. 


—— Simple approach, but works very well to help break up a scene 


—— Key is rapid iteration to find compelling ranges quickly. 
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Distribute /Filter 


At heart simple: randomly place particles/imposters/objects 
over an area with e.g., source 


After that, filter, e.g. with maps 
— mapEmit -range : only allow in certain bands 
— mapEmit -density: probability density function 
——{ Maps can be height maps, or sourced from game 
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More filtering 


Not just location: mapEmitColor 
Use mapRepel to push initial distribution around 


Combine maps using basic operations to build up more complex 
effects 


Source maps from game data 
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Distribution: Details 


—— Use rectangular particle source, or source constrained to your 
domain, just generate x, y, z randomly. 


—— However, this can have problems: 
— For small numbers of objects, not evenly distributed 
— For large number of objects, clumping 

—— So use distribute 


Solution: Halton Sequence 


——| Pseudo-random number generator 


——| However, incrementally fills in a line, square, cube, as you take 
more samples 


——— | Samples are stratified: well sampled 


—— Can then map to usual set of base shapes: circles, spheres, ete. 


Bit Reversal 


0->0.0 
9 1504 
2->0.01 
Q 3-50.11 
4->0.001 Q 
Q 5>0.101 
6>0.011 2 
Q 750.111 
Q 
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Halton Sequence: But 


—— Obvious extension to 2D or 3D doesn’t work: Points are coherent 


—— To avoid: 


— Can extend hit reversal to arbitrary base n, where n is 
prime 


— Use bases 2, 3, 5 for x, y, z to avoid coherence 


Results 


Calculating in Code 


—— With a bit of work, can calculate incrementally 
— Completely avoid lookup tables 
— 14 bytes of state 
— More work than an LCG generator, but not a lot more 


— Mostly bit operations, and floating point adds, no divides 
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Blue Noise Penrose Tiles 


An alternative: Higher quality stratification 
Not incremental: pick a number of samples, and pre-calculate 
However, pretty fast, especially for less than a thousand samples 


Can modify distribution via density map directly, rather than 
using Russian Roulette, with good results 


Some memory overhead for generation 
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Results 


Random Walk 


Particle systems have powerful randomWalk command - 
allows variation in types of turns, how far apart turns occur, etc. 


Various options for controlling how model (or entire hierarchical 
effect) follows that walk: align, -bank, -damp 


In future: more L-systemy walks (script particular sequences of 
turns over fime) 


Basic idea: Apply forces to make random walks more plausible 
——| force -attractor: push or pull objects from areas (soccer) 


Maps: mapRepel, mapCollide 


Generalized surface interaction: surface 


—— Forces provide direction to the random walk to make it more 
plausible 


— Vehicles driving over or above terrain 
— Background creatures, birds, dragonflies 


——{ Combination of randomness and plausible behaviours is 
powerful 
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——J How about applying to objects, walls, creatures? 
— Fur, spots, other features 
— Erosion or dirt simulation 

—— Fasier said than done: 
— Game world is usually straightforward 2D, Z-up 


— Surface of an object is general mesh, local up varies 
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Surface Particles 


Game specifies surface behaviour via interface 


Particle system can drive particles over this with surface 
— Random walks 
— Distribution 
— Spray painting! 
—— Very worthwhile 


Surface Particles 


Surface 


Closing the Game Loop 


—— Hove procedural stuff feed back into your game world: 


— Lava blob triggers fire simulator event when hitting the 
ground 


— Explosion sculpts the ground mesh 
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Further Ideas 


——_} Paths as sources 


——| Procedural Geometry! 
— Ribbons (particles leave trails behind) 


— Agglomeration: base shapes created, features attached, 
finally baked into game object mesh 


—— | Chains 


